
The iPatch Computer Code converts conceptual geometry (left) to coresponding CFD geometry (right). 


section relationship defined in a geome- 
try specification file. The intersection of 
two surfaces can be at a "conceptual" 
level. However, the intersection is direc- 


tional (along either i or j index direc- 
tion), and each intersecting grid line (or 
its spine extrapolation) on the first sur- 
face should intersect the second surface. 


No two intersection relationships will re- 
sult in a common intersection point of 
three surfaces. 

The output files of iPatch are 
IGES, d3m, and mapbc files that 
define the CFD geometry in VGRID 
format. The IGES file gives the 
NURBS definition of the outer mold 
line in the geometry. The d3m file de- 
fines how the outer mold line is bro- 
ken into surface patches whose 
boundary curves are defined by 
points. The mapbc file specifies what 
the boundary condition is on each 
patch and the corresponding NURBS 
surface definition of each non-planar 
patch in the IGES file. 

This work was done by Wu Li of Langley 
Research Center. Further information is 
contained in a TSP (see page 1). LAR- 
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© Stereo Imaging Tactical Helper 

NASA's Jet Propul si on Laboratory, Pasadena, California 


The Stereo Imaging Tactical Helper 
(SITH) program displays left and right 
images in stereo using the display tech- 
nology made available by the JADIS 
framework, which was described in 
"JAVA Stereo Display Toolkit," NASA 
Tech Briefs , Vol. 32, No. 4 (April 2008), 
page 63. An overlay of the surface de- 
scribed by the disparity map (generated 
from the left and right images) allows 
the map to be compared to the actual 
images. In addition, an interactive cur- 
sor, whose visual depth is controlled by 
the disparity map, is used to ensure the 
correlated surface matches the real sur- 
face. This enhances the ability of opera- 
tions personnel to provide quality con- 
trol for correlation results, as well as to 
greatly assist developers working on cor- 
relation improvements. While its pri- 
mary purpose is as a quality control tool 


for inspecting correlation results, SITH 
is also straightforward for use as a basic 
stereo image viewer. 

There are two modes for the image 
display: stereo (left/ right) through 
hardware or anaglyph, and adjacent, 
where the right image pane is placed to 
the right or bottom of the left image 
pane. The mode is switchable at run- 
time. The application displays with left 
and right images with an overlaid cur- 
sor per image. The positions of the 
image pane cursors will be related such 
that, given the coordinates of the cur- 
sor center on the left image, the posi- 
tion of the right pane cursor will be the 
mapped coordinates found in the dis- 
parity file. In stereo mode, this consti- 
tutes a stereo cursor. 

In grid mapping, a flat grid is painted 
over the left image, and on the right, 


points from the left grid are mapped to 
the corresponding point on the right 
grid. This usually results in warping that 
indicates a higher-level view of the corre- 
lation result. As left and right images 
may not be adequately aligned such that 
they can be viewed comfortably, manual 
disparity controls exist to allow the right 
image to be shifted along the horizontal 
and vertical axes to produce stereo re- 
sults that are easier for the user to view. 

T his work was done by Nicholas T. Toole of 
Caltech for NASA's Jet Propulsion Laboratory 
For more in formation, contact iaoffice@jpl. nasa.gov. 

T his software is available for commercial li- 
censing. Please contact Daniel Broderick 
of the California Institute of Technology at 
danidb@caltech.edu. Refer to NPO-46669. 


© Planning and Execution for an Autonomous Aerobot 

N ASA's J& Propulsion Laboratory, Pasadena, California 


The Aerial Onboard Autonomous Sci- 
ence Investigation System (AerOASIS) 
system provides autonomous planning 
and execution capabilities for aerial ve- 
hicles ( see figure) . The system is capable 
of generating high-quality operations 
plansthat integrate observation requests 


from ground planning teams, as well as 
opportunistic science events detected 
onboard the vehicle while respecting 
mission and resource constraints. 

AerOASIS allows an airborne plane- 
tary exploration vehicle to summarize 
and prioritize the most scientifically rel- 


evant data; identify and select high- 
value science sites for additional investi- 
gation; and dynamically plan, schedule, 
and monitor the various science activi- 
ties being performed, even during ex- 
tended communications blackout peri- 
ods with Earth. 
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The AerOASIS provides a number of functions in airborne planetary exploration. 


AerOASIS system is composed of 
three main subsystems: Feature Ex- 
traction, which processes sensor im- 


agery and other types of data (such as 
atmospheric pressure, temperature, 
wind speeds, etc.) and performs data 


segmentation and feature extraction; 
Data Analysis and Prioritization, which 
matches the extracted feature vectors 
agai n st sci en ti st-d ef i n ed si gn atu res. 
The results are used to detect novelty, 
perform science data prioritization, and 
summarization for downlink, and iden- 
tify and select high-value science sites 
for in -situ studies; and Planning and 
Scheduling, which generates operations 
plans to achieve observation requests 
submitted from Earth and from on- 
board data analysis. These science re- 
quests can include low-altitude, high- 
resolution surveys, in -situ sonde 
deployment, and/ or surface sample ac- 
quisition for onboard analysis. 

T his work was done by Daniel M . Gaines , 
Tara A. Est/in, Sta/en R. Schaffer, and Caro- 
line M. Chouinard of Caltech 
for N ASA's J et Propulsion Laboratory For more 
information, contact iaoffice@jpl.nasa.gov. 

T his software is available for commercial 
licensing. Please contact Daniel Broderick 
of the California Institute of Technology at 
danielb@caltech.edu. Refer to NPO-46895. 


©Real-Time Exponential Curve Fits Using Discrete Calculus 

Novel curve fitting solution removes the limits, is robust, and is faster. 

John F. Kennedy Space Center, Florida 


An improved solution for curve fitting 
data to an exponential equation (y =Ae Bt 
+ C) has been developed. This improve- 
ment is in four areas — speed, stability, 
determinant processing time, and the re- 
moval of limits. The solution presented 
avoids iterative techniques and their sta- 
bility errors by using three mathematical 
ideas: discrete calculus, a special relation- 
ship (between exponential curves and 
the Mean Value Theorem for Deriva- 
tives), and a simple linear curve fit algo- 
rithm. Thismethod can also be applied to 
fitting data to the general power law 
equation 

y =Ax b + C and the general geometric 
growth equation y =Ak Bt +C. 

This improved method offers several 
advantages over prior exponential- 
curve-fitting methods. The advan- 
tages are as follows: 

• Speed: Iterative (non-linear) methods 
are 50 to 100 times slower. Previously, 
only iterative methods could be used 
when C was not zero, or when all the 
samples were not zero or greater. 

• Stability: No bad guesses. There is no 
chance of making a bad first guess as 
sometimes happens in iterative (non- 


linear) techniques. Sometimes the iter- 
ative techniques "blow up" when they 
start with a bad guess. 

• Real-Time requires determinism: 
Being faster would allow this method 


to be used in real-time applications 
where non-linear methods take too 
much processing time. But, most real- 
time applications require determinism 
(a consistent processing time from 



Two Regions of Points that overlap are shown. The slope ratios of these two regions are used in esti- 
mating B. In this example, A = 7, B =-2, and C = 100. 
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